BOJ 실버 11047번 : 동전0 파이썬 코드 설명 동전의 갯수, 목표 금액을 입력받고, arr 배열에 입력받은 값들을 집어넣음 제일 큰값(배열의 맨뒤)부터 역순으로 오면서 몫을 계속 더함 몫의 최종값이 최소 동전의 개수 포인트 자주 볼 수 있는 그리디의 기본인 동전 계산 문제!... BOJ 실버BOJ 실버 11726번 : 2xn 타일링 파이썬 코드 코드 설명 DP문제이고 문제를 보면 arr[i] = arr[i-2] + arr[i-1]이 성립함 효율성을 위해 i=0,1,2 일때의 값에 대한 메모이제이션 실행 포인트 기본적인 수준의 dp 문제. 점화식을 유추하는것도 쉬웠고 이후에는 점화식을 사용하여 재귀만 하면 답이 바로 나옴.... BOJ 실버BOJ 실버
11047번 : 동전0 파이썬 코드 설명 동전의 갯수, 목표 금액을 입력받고, arr 배열에 입력받은 값들을 집어넣음 제일 큰값(배열의 맨뒤)부터 역순으로 오면서 몫을 계속 더함 몫의 최종값이 최소 동전의 개수 포인트 자주 볼 수 있는 그리디의 기본인 동전 계산 문제!... BOJ 실버BOJ 실버 11726번 : 2xn 타일링 파이썬 코드 코드 설명 DP문제이고 문제를 보면 arr[i] = arr[i-2] + arr[i-1]이 성립함 효율성을 위해 i=0,1,2 일때의 값에 대한 메모이제이션 실행 포인트 기본적인 수준의 dp 문제. 점화식을 유추하는것도 쉬웠고 이후에는 점화식을 사용하여 재귀만 하면 답이 바로 나옴.... BOJ 실버BOJ 실버